o 

(N 



o 



ON RANDOM FRACTALS WITH INFINITE BRANCHING: 
DEFINITION, MEASURABILITY, DIMENSIONS. 

ARTEMI BERLINKOV 

Abstract. We discuss the definition and measurability questions of random fractals 
and find under certain conditions a formula for the upper and lower Minkowski dimen- 
sions. For the case of a random self-similar set we obtain the packing dimension. 



1. Introduction 

Let n E IN U {oo}, A = {1, . . . , n} if n < oo, and A = IN if n — oo. Denote by 
A* = |J A J the set of all finite sequences of numbers in A, and by A^ the set of all their 

infinite sequences. The result of concatenation of two finite sequences a and r from A* is 
denoted by o * r. For a finite sequence a its length will be denoted by |er|. For a sequence 
a of length at least k, a\k is a sequence consisting of the first k numbers in a. There is 
a natural partial order on the n-ary tree A* : a -< r if and only if the sequence r starts 
with a. S C A* is called an antichain, if a -/< r and r -/{ a for all a,r E A*. 

The construction was defined, for example, by Mauldin and Williams Q10J) in the 
following way. Suppose that J is a compact subset of IR d such that J = Cl(Int(J)), 
without loss of generality its diameter equals one. The construction is a probability 
space (f2, E, P) with a collection of random sets of H d {J a (ui)\uj E f2, a G A*} so that 

(i) J%{<jj) = J for almost all uj E Q, 
(ii) For all o E A* the maps u —¥ J ff (oo) are measurable with respect to S and Vietoris 

topology, 
(iii) For all o E A* and u E Vt the sets J a , if not empty, are geometrically similar to 

jE, 

(iv) For almost every u E Q and all o E IN*, i E IN, J aifi is a proper subset of Jo- 
provided J a ^ 0, 

(v) The construction satisfies the random open set condition: if a and r are two 
sequences of the same length, then Int( J a ) fl Int( J T ) = a.s., and finally 

(vi) The random vectors T CT = (T a:¥ i,T a *2, ■ ■ ■ ), cr E IN*, given that J a (u) ^ 0, are 
conditionally i.i.d., where T^iiu) equals the ratio of the diameter of J mi {uj) to 
the diameter of J a {uj) . 

The object of study is the random set 

oo 

k («>) = n u j ^)- 

k=laeA k 
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In general in condition (!m|) other classes of functions instead of similarities may be 
used. 

2. On the definition. 

We note that condition (jvj} says nothing in case J a = 0. In this section we propose 
a new rigorous definition of a random recursive construction which makes use of the 
intuition exploited in all proofs about its properties and show that it is equivalent to 
another definition that is used for random fractals. 

There are two obvious ways to fix condition (jvj}. Given that a cell J a is non-empty, 
we can ask that the random vectors of reduction ratios T CT = (T^i, T atf 2, ■ ■ ■), must have 
the same conditional distribution and be conditionally independent, i.e. for any finite 
antichain S C A* and any collection of Borel sets 5 S C [0,1] A , se S, 

P(T S eB s \/se S\J S ^®\/seS) = ]JP(T S e B S \J S ± 0), 

sGS 

and T CT has the same distribution as T©, provided J a ^ 0, i.e. for any a G A* and any 
Borel set BcE A , 

P(T CT G B|J CT ^ 0) = P(T G B). 

Following [10] this is called a random recursive construction. 

The second term commonly used is "random fractals" (see, e.g. [1]), where condition 
( lvT|) is replaced by existence of an i.i.d. sequence of random vectors, such that the equality 
mentioned in that condition holds. We note that the following holds: 

Proposition 1. Random fractals and random recursive constructions are the same class 
of sets. 

Proof. That every random recursive construction is a random fractal is obvious because 
we can set the distributions of T CT given J = to be the same as that of T@. 

Suppose that we have a random fractal. Then the random vector T CT is independent 
of vectors T T with r -< a and, in particular, of the event J a ^ 0, therefore the second 
equality for the random vectors being conditionally i.i.d. holds. In the first equality the 
right hand side equals 

]JP(T s eB s ) 

ses 
because S is an antichain and T s do not depend on events {J s ^ 0}, s G S, while the 
left hand side equals the same expression for the same reason. □ 

The definition adduced in [TU] for random stochastically geometrically self-similar sets 
made no reference to independence in the construction and therefore contained a gap 
that precludes us, for example, from applying the argument used for random recursive 
constructions to find the dimension of the limit set. Therefore a similar kind of conditional 
independence condition is needed. 

3. Preliminaries. 

If the average number of offspring does not exceed one, then K(u) is almost surely 
an empty set or a point, and we exclude that case from further consideration. Mauldin 
and Williams in [TU] have found the Hausdorff dimension of almost every non-empty set 

a- inf 4 l\E\ > l/\ < I 



inf b\E[Y,T t 



In case n < oo, a is the solution of equation 

n 
i=l 

For the classic definitions of Hausdorff and packing measures and dimensions, as well 
as definitions of upper and lower Minkowski dimensions, the reader is referred to the 
book of Mattila ([6J). Packing dimension and measures in case of bounded number of 
offspring were discussed in [2] . It has been proven ( [2] ) that when the number of offspring 
is uniformly bounded, the Hausdorff, packing, lower and upper Minkowski dimensions 
coincide. We focus on the situation when the number of offspring may be infinite. If it 
is bounded but not uniformly, the results of this paper show that all of these dimensions 
still coincide. If the number of offspring is unbounded, these dimensions may differ from 
each other. We denote the Hausdorff, packing, lower and upper Minkowski dimension by 
dimp, dimp, dim B and dims respectively. 

For any K C 1R denote by N r (K) the smallest number of closed balls with radii r, 
needed to cover K. Then the upper Minkowski dimension, 



drnvsK = \im— N r (K)/ log r, 

r— >0 

and the lower Minkowski dimension, 

dim p if = lim —N r (K)/logr. 

r->0 



Denote by M the closure of a set M. Obviously, if M is bounded, then dimpM = dimpM 
and dini pM = dim B M (see, e.g., [3], Proposition 3.4). One can use the maximal number 
of disjoint balls of radii r with centers in K (which will be denoted by P r (K)) instead of the 
minimal number of balls needed to cover set K in the definition of Minkowski dimensions 
because of the following relation ([3], (3.9) and (3.10)): N 2r {K) < P r (K) < N r/2 (K). 
The packing dimension, dimpi^ = inf {sup dimp Fj|.K" C Uj-Fj}. 

In section H] we prove measurability of the upper and lower Minkowski dimensions in 
case of infinite branching. In section we derive the Minkowski dimensions of random 
recursive constructions under some additional conditions and a formula for the packing 
dimensions of random self-similar sets with infinite branching. As we see in examples in 
section [HI the Minkowski dimensions may be non-degenerate random variables, whereas 
in [2] for the case of finite branching they have been shown to coincide with the a. s. 
constant Hausdorff dimension. 

4. Measurability of Minkowski dimensions. 

The measurability questions of dimension functions in deterministic case have been 
studied by Mattila and Mauldin in [7] . We start by exploring these questions for random 
fractals. In case of finite branching there is an obvious topology with respect to which the 
functions u (->■ dimpi^u;) and u \-¥ dim p K(u) are measurable - the topology generated 
on the space of compact subsets of J by the Hausdorff metric. However, it is unknown to 
the author, with repect to which topology these maps would be measurable in the case 
of infinite branching. Therefore we circumvent this problem as follows. 

Denote by /C( J) the space of compact subsets of J equipped with the Hausdorff metric 

dn(Li, L 2 ) = max{sup dist(x, L 2 ), sup dist(Li,y)}, 
xeLi y&L 2 

that generates the topology equivalent to the Vietoris topology. 
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Lemma 2. Suppose that Li G /C(J), % G IN. T/ien 



fc +00 

lim I Lj = I \ Li in the Hausdorff metric. 

i=l 4=1 

Proof. Suppose that 



(71 ^OO \ 

Ml 4 , Ml 4 ) >o 



Since |J Lj C (J Lj, there exists an e > such that for every n G IN there exists 

8=1 4=1 

+00 n 

Pn £ [J Li with dist(p n , |J Li) > e. Without loss of generality we can assume that p n 

4=1 4=1 

+00 +00 

converges to some p G (J Lj. Then dist(p, |J Li) > e/2 which is a contradiction. □ 

4=1 4=1 



Corollary 3. The map W4 |J J T (o;) is measurable. 






Corollary 4. 7/tj, i G IN, is an enumeration of {r G A n |J r V\K ^ 0}, t/ien 

BmP r (|J^=P r u * . 

\J T nK^0 / 

Proof. The statement follows from the fact that the function P r \ K{J) — > 1R is lower 
semicontinuous (see, [7], remark after Lemma 3.1). □ 



Lemma 5. In the Hausdorff metric, lim (J J t (uj) = K(u) for a. e. lo G fi. 

n ->°° |r|=n 
J T nK^0 

Proof. According to [10], (1-14), lim sup l T — for a.e. w G H. Consider such an a;. 

Suppose that 

/ \ 



lim da 



|J J T (u;),.Ff(u; 

1 |r|=n 7 

\JVnJC^0 / 



>0, 



then there exists ane>0 such that for every n G IN there exists p n G |J J T (ui) with 






dist(p n , K{w)) > £. Choose n G IN such that for all r G A* of length at least n the 
following holds: 

l r (u) < e/A. 
Without loss of generality p n converges to some p G J. Thus dist(p, K(w)) > e. Next 
choose n\ G IN, n\ > no such that for all n > n± 

dist(p n ,p) < e/A. 

Since a 3e/4 neighborhood of p n contains a point of K(u), we get a contradiction. □ 

Corollary 6. lim N r I \J J T (co) = N r (K(u)) for a.e. co. The equality holds if 

»-H-oo I | T | =n ' 

either set is replaced with its closure. 



Proof. This follows from the facts that the function N r : /C( J) — > 1R is upper semicontin- 
uous (see, e.g., [7], proof of Lemma 3.1) and N r (A) = N r (A). □ 

From the statements above follows 

Theorem 7. The maps 



oo — > dims K(lo) } and u — > dim p K(oj) 
are measurable. 
Proof. From the above statements we see that the maps 



u -4 K(u), lo -> N r (K(u)) and w -4 N r (K(oo) 
are measurable. The result follows. 



□ 



The measurability of the lower and upper Minkowski dimensions of K(u) now follows 
from their definition. 

5. Dimensions of random fractals. 

In this section we derive several expressions for Minkowski and packing dimensions of 
random self-similar fractals with infinite branching. 



Lemma 8. Suppose that t > dim# K a.s., < p = E 



ETl 

ieA 



< 1 and q E IN. If T is an 



arbitrary (random) antichain such that \r\ > q for all t G T a.s., then E 



Eii 

rer . 



<^ 



Proof. Indeed, E 



' 


+oo 


' 


Eii 


<EE 


Eii 


Lrer . 


k=q 


l\r\=k J 



<Ep* = & 



n 



k=q 



We will also need the following 2 conditions: 

(vii) the construction is pointwise finite, i.e. each element of J belongs a.s. to at most 
finitely many sets Jj, i e IN (see [S]) and 

(viii) J possesses the neighborhood boundedness property (see [5]): there exists an n G 
IN such that for every e > diam(J), if J 1; . . . , J k are non-overlapping sets which 
are all similar to J with diam(Jj) > e > dist(J, Jj); i — 1, . . . , k, then k < no- 

As we will see, knowledge of similarity maps is essential to find the Minkowski dimen- 

oo 

sion. For r G A*, let K T {u) = \J f| J^u) C J T (w) H K(w). Fix a point a G H d 

with dist(a, J) > 1. Denote by S 1 ^ : IR — >• IR a random similarity map such that 
S£(J T ) = J T *a- If J T = or J TWT = 0, then we let ^(H d ) = a. For a finite word a G IN*, 
let l a = diam(J cr ). From [10] we know that lim sup l T = a.s. For x G J T and n G IN, 

consider the random n-orbit of x within J T , T (x,n) = 



O t (x,I) 



U S T a (x). For / C IN*, let 

\<j\=n 
j Tta nK^tD 

, T (x,I) is denoted by 0(x,I), T (x,n) by 



|J S^(x). In case r = 

(TG/ 

0(x,n), and S 1 ^ by S^. 

Acknowledgement. That in the following lemma (analogous to Proposition 2.9 in 
[9]) condition flviiip is sufficient became known to the author during conversation with 
R. D. Mauldin. 
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Lemma 9. For all u G O, n G IN, and any two collections of points X = {xfc}^ =1 , 
Y = {yk}kLi C U J a such that for all a G A n card(F n J a ) = card(X n J a ) = 1 or 0, 

W\=n 

dim^X = dim^F and dinigX = dim B y. 

Proof. Without loss of generality we assume that n — 1 since for every n > 1 the collection 
of sets {J r } such that \r\ is divisible by n forms a random recursive construction. First 
we note that there exists an M > such that 

Vr > Vz G H d cardjz G IN|.B(z,r) n ^(w) ^ and l t (u) > r/2} < M. 

Fix w G f2, z G IR d , r > 0. Obviously B(z, r) can be covered by 12 d balls of radius r/6. Let 
B\ be one of them and place inside B\ a set similar to J. By the neighborhood boundedness 
property with e = r/2, we obtain card{i G IN|Si fl Ji ^ and Zj > r/2} < uq. Therefore 
it suffices to take M = 12 d no. 

Finally take < r < 2, let I r (u) = \J Ji{u) and I' r (u) = \J Ji(u). Then 

li{ui)<r/2 li(uj)>r/2 

N r (Y n I r ) < X r / 2 (X fl I r ). Clearly, for any collection of points Z = {zk}^ =1 , such that 
card(Z n Ji) = or 1 for all i, we have N r [Z fl l£) < card(J^). On the other hand 
N r {Z n I' r ) > card(/;)/M. Hence, 

N r (Y) < N r/2 {x n J r ) + x r (r n /;) < N r/2 (X) + MN r (X n /;) < (1 + M)N r/2 (X). 

The result follows. □ 

Remark. From the proof of lemma [HI we see that if for some x G J, .D > and 
< u < d for all < r < 2, N r (0(x, 1)) < Dr"", then for all y G J, N r (0(y, 1)) < 
2 d (12 d n + l)Dr- u . 

For r G IN*, let j T = dimsO T (x, 1) for some x G J T and let 7 = sup j T . By lemma [91 

7 r does not depend on the choice of x. Similarly we define 7 = d\m B T (x, 1) and 
7 = sup 7 . For the rest of the paper, suppose additionally that 

~~ TgA* - t 

(ix) there exists A > such that for all r G A*, x G J r , t > and < r < 2 we have 
N r (O r {x,l))l { ^ <t} <Ar-%. 



Lemma 10. For any x G J, maxjdmiffX, supdim^O(x, n)} = max{dim# if, 7} a.s. 

n 

and max{dinifl- K, sup dim B 0(x, n)} = max{dim# K, 7} a.s. 

n 

Proof. Fix uj G Vt. Since for any r G IN*, O t (5V(x), 1) C 0(x, \r\ + 1), we have 7 y T = 
dim.BO T (S T (x), 1) < dim^O(x, \r\ + 1) < supdmiBO(x, n), and 7 < supdimsO(x, n). 

n n 

In the opposite direction we prove by induction on n that if P(max{dim# K, 7} < t) > 
for some t > 0, then there exists a random variable B n > such that £7[S n ] < +00 and 
N r (0(x, n))l{y <t } < Brj-' 1 a.s. for all < r < 1. When n — 1, we let 5i = A. Suppose 
that for all n < k and for all < r < 1, there exists B n > with E[B n ] < +00 such that 
N r (0(x, n))l{^<t} < B n r~ l a.s. To prove the statement for n = fc + l, fixr>0 and set 
J r (o;) = { r e IN fc |/ T (a;) < r/2}. Then 

N r (0(x,I r x IN)) < N r/2 (0(x,I r )) < N r/2 (0(x,k)). 
For a fixed r G IN fc , 

N r (0 T (S T (x),l))lrei r l&<t} < K^- 

Therefore 

N r {0{x,k+ l))ltf <t} < N r/2 {0{x,k))l { - <t} + 



+ J2 N r {O r (S T {x), l))l T0r l {1<t} < ^B.r- 1 + Ar- 1 J] l\. 

\r\=k \r\=k 

Set .Bfc+i = 2 t Bf : + A V^ £*• If we fix n, then by Markov's inequality for every e > 



\r\=k 



J2 p ( B n2 U > 2 i(i+£) ) < ^E[B n ]2- i£ < oo, 



j=0 



j=0 



and therefore by Borel-Cantelli lemma for a.e. to G fi B n 2 lt > 2^' +e ^ only finitely many 

times, hence for a.e. ui G fi N 2 -i(0(x, n))l{^<n > 2^ t+£ ^ only finitely many times. 

Therefore 

K logAMO(x,n)) <t + £ 

i->oo i log 2 

for almost every a; such that max{dim# iiT(o;),7(a;)} < t for every e > 0. Thus for 
almost every such u we have dimsO(x,n) < t. The same argument holds for the lower 
Minkowski dimension. □ 

From the proof of the last lemma and the fact that there cannot be more than 10 d 
offspring in the construction of diameter at least 1/5 follows 



Corollary 11. Suppose that q G IN, construction satisfies property (jixj) . for some t > 
P(max{dim# K, 7} < t) > and let 

V r , q = {j] G A |r|+q : l n < l T /5} U {j] G A* : |t?| > |r| + g, Z„ < l T /5, l^^ > l T /5}. 

Then there exists a random variable B' q with E[B' q ] < +00 such that 

N T {0{x > T T , q ))l^ <t} <B , q t t T r- t . 

Proof. Let 



0,T,q 



{a G A*: \a\ > \r\ + q,l a > Z T /5, 3r G r r>g : r|| T |_i = a}. 



Then 



iV r (0(a;,r rig ))l {;y<t} <iV r (O r (5 r (x),g))l {7<4} + ^ iV r (0 CT (S CT (:r), 1))1 



{7<t} 



cero.T,, 



< Bqllr"* + A£r~*card{<7 G A*|/ CT > 1/5}, 

where B q and the estimate on the first term come from the proof of lemma [TO], and the 
second term is bounded according to condition (jix|) . 



Note that if < p = E 

t 



E 



E 

\ r \=Q 



(1/5)* 



En 



5*P 



< 1, then 



EC 



m=<? 



5V > P[card{r|r G A 9 , Z r > 1/5}]. 



Hence 



P[card{a G A*|/ CT > 1/5}] = ^P[card{a G A k \l a > 1/5}] < - 



5* 



fc=i 



P 



and we can put B\ ' = B q + Acardja G A*|/ CT > 1/5}. 



n 



Lemma 12. For every t G 1R suc/i t/iat P(max{dim^ i^, 7} < t) > 0, dirng-K" < t for a. 
e. us such that 7(0;) < t. 
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Proof. Suppose that P(max{dim# K, 7} < t) > 0. Let p G (0, 1) be denned by equality 



p = E 






We will prove by induction on n that there exists B > such that for each 

n, for every r G A* there exists a random variable B T>n , independent of the cr-algebra 
generated by the maps to h-> I t \.(uj), 1 < % < |r|, with E[B Tt „] < B such that 

N r (K T )l{*j<t} < B Tin r~Hl f° r a - e - w sucn that 1/n < r/l T {w) < 1. 

Choose q G IN such that p q < 1/2. Then put B = max{2 d ,A t+1 E[B' q ]}, where B' q is the 
random variable from corollary [TTJ The induction base obviously holds for n = 1, 2. 

Suppose the statement is true for n G IN, and l/(n + 1) < r < l/n . We can assume 
that K T ^ 0. Let 



O) = {a G T T , q \L < -Jl_},CV» = {a G IV,, 1 1„ > ^-^} 



where 



r T , g = {a G A« + I T I : \ a < / T /5} U {a G A* : | cr | > q + |r|, / a < / r /5, /^^ > / r /5}. 
Since 

#r = ( (J K ') U ( U ^ 



CTec T i 



o-eCr,: 



we have 



N r (K T )<N_i_( \J K a ^j+ J2 N r{K„). 
We note that N 1 ( [j K„ ) < N 1 (Q(x,T rq )) because if B(vj, ^-^) is a collec- 



tion of balls of radius 2n * +2 covering 0(x, IV, ? ), then the balls -B(?/j, — Vj) cover |J K^, 

ereC T ,i 

Tr\y all rr ^ ( . rliDrDmro nir r»/^iT/^ill anr PT I 

2n +2 



■CTeC T ,i 
_L 

2n +2 

since diam(J CT ) < 2w 1 +2 for all a G C T ,i. Therefore by corollary [TT] 

iV r (K T )l { - <t} < B'/^im + If + ^ iy r (K CT )l { , CTeCT , 2} l { - <t} a.s. 

o-er r ,q 

The following chain of inequalities ensures applicability of the induction hypothesis to 

estimate the terms in the last sum: 

r 5 1 

- > 5r > — — - > — , 
la riQ + l n 



therefore 



Since r < 2/ (no + 1), 



iV r (iir (r )l{i <reCr ,a} 1 {7<t}<- B <T,n»" kM a.S. 



7V r (X T )l {:y<t} < r"* 4%B' q 



/ j Bff,no<>ff 



,-t 



l\ \ $B q + J2 B^n/ff/ll I a.s. 
o-er r ,g 



Note that 



£ 



4*^ + Y, B °M 



ff&V r , 



< 4'£[£'] + Pp 9 < 5/4 + B/2 < B. 



Applying the same argument as in lemma [TU] we come to the desired conclusion. □ 



Theorem 13. If there exists A > such that for all x G J T , t > and < r < 2 we 

have 

N r (0 T (x,l))l { - r<t} < Ar-%, 

then dim B K = max{dim^ K, 7} a.s. provided K^l Similarly, if 

JV r (0 T (s,l))l {7 <i} < Ar-%, 



then dim B K = max{dinif/ K, 7} a.s. on {K 7^ 0}. 

Proof. Fix n G IN and consider a collection of points X = {xj}^ 1 C if such that for all 
o-GlN n , J CT Hif ^ => card(Xn J ff ) = 1 and J a nK = =>■ card(Xn J CT ) = 0. By lemmaEl 
dim B X = dim B 0(x,n), and therefore dim B K > max{dim^ K, sup dim B 0(x,n)}. By 

nGlN 

lemma IT2| P(dimBP > maxjdim^ K, 7}) = 0. D 

Corollary 14. 7/i/ie number of offspring is finite almost surely, then dim// if = dimp K = 
dim B K = dimpP a.s. 

Theorem 15. Suppose that we have a random self-similar set and there exists A > 
such that 

N r (0(x,l)) <Ar-~ 

a.s. for all < r < 2. Then dimp if = dimpif = Hiax{dim# K, esssupdinipO(x, 1)} 
and dim B K = max{dim# K, esssupdim B 0(x, 1)} a.s. on {K 7^ 0}. 

Proof. Since for a random self-similar set 77, r G IN* are conditionally i.i.d., we obtain that 
if K(u) 7^ 0, then 7 = ess sup dimpO(x, 1) a.s. To see this, let z = ess sup dimpO(a;, 1), 
then ess sup 77 < z for all r G IN* and 7 = sup 77 < z a.s. If z = or 73 = z a.s., we are 

T 

done. Otherwise consider < y < z such that 



< P(dim B 0(x, 1) < y) = b < 1. 
For all r G IN*, 6 = P(t7 < 2/|P 7^ 0)- Now we prove that for every e G (0, 1) 

P({Vtt7 < y} n {if 7^ 0}) < eP(# 7^ 0). 

Find m G IN such that 6 m < eP(K 7^ 0)/2. From [10] it is known that if S k denotes 
the number of non-empty offspring on level k, then for almost every u> G {if 7^ 0}, 
lim Sk = 00, and for almost every u> G {if = 0}, lim S^ = 0. Therefore we can find 

k—>oo k—>oo 

fio C {P 7^ 0}, ko GlN, and perhaps a bigger m such that 

P({K ^ 0} \ fi ) < eP(# 7^ 0)/2 and Vw G fi S^w) > m. 

Next we enumerate somehow all indices of A fc ° and fix this enumeration, then denote all 
m-element subsets of A fc ° by Pj, % G IN. For uj G Qq denote the event, that the first m 
non-empty sets J a {^)-, o~ G A fc °, concide with Pj, by Q{. Then Qi form a partition of Qq 
and 

P({7 < y} n {if 7^ 0})) = ^({7 < 2/} n fi„) + P({^ ^ 0} \ n„) < 

< J2 p ^ ^ n ^) + eP ( K + )/ 2 = 5Z p (7 < i/ia)m) + ^(^ ^ 0)/2 < 

i i 

< J2 b m P{tti) + eP{K ^ 0)/2 < sP(K ^ 0). 

i 

Examination of the proofs of lemmas [10], [T2] and theorem [TS] shows that for every 
t G IN*, dimpP T = max{dim# P, ess supO(x, 1)} provided K T 7^ 0. Now using Baire's 
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category theorem we see that for t < max{dim# K, ess supdim B 0(x, 1)}, V t (K) = oo. 
The result follows. D 

What is the packing dimension of infinitely branching random fractals in general is 
unknown. 

6. Examples. 

As we see for a random self-similar set the packing dimension is almost surely constant 
even with infinite branching. In the following example we see that the situation is different 
- if we drop the condition that they are conditionally independent - packing dimension is 
no longer a constant. 

Example 1. Random fractal for which the zero-one law does not hold. 

Let J = [0, 1] and take p(oj),oj G fi with respect to the uniform distribution on [1,2]. 
We build a random recursive construction so that on level 1, the right endpoints of 
offspring are the points l/n p , n G IN, and the length of the n-th offspring is V n = 
(l/16 n ) inf \l/n p — l/(n + l) p \. On all other levels, the offspring are formed from a 

l<p<2 

scaled copy of [0, 1] and its disjoint subintervals of length V n with right endpoints at l/n p , 

oo 

n G IN. Obviously, "Y^V n < oo, and hence for each u G Cl, we have dim.// if < 1/4. 

ra=l 

On the other hand we can use the results from [9] to determine that for each u> G Q, 
dimpi^w) = dim.BK(uj) = ,\ +1 . So, the reduction ratios are constant, but random 
placement of the offspring gives non-trivial variation of the packing dimension. 



Example 2. Random recursive construction for which dim.sK is a non- degenerate ran- 
dom variable and dim// K < dmvpK < ess inf diniB-K" a.s. 



Note that for p > 0, dim B {l/n p ,n G IN} = l/(p+ 1). Let J = [0, 1] and take p with 
respect to the uniform distribution on [1,2]. We build a random recursive construction 
so that on level 1, the right endpoints of offspring are the points l/n p , n G IN. On 
all other levels, the offspring are formed from a scaled copy of [0, 1] and its disjoint 
subintervals with right endpoints at 1/n 4 , n G IN. Let (Vi, V% 1 . . . ) be a fixed vector of 

reduction ratios so that V n = (l/1024) n inf {l/i p - l/(i + l) p }. Then V V„ 1/8 < 1, 

!<P< 4 71=1 

K{uj) 7^ 0, dim// K < 1/8 and dim^i^ = maxjdim// K, l/(p + 1)} = l/(p + 1), where p 
is chosen according to the uniform distribution on [1, 2]. Hence, ess inf dim^i^ = 1/3. By 
theorem [TBI dimpi^ = 1/5. 
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